草庐IT

【LeetCode】剑指 Offer(27)

全部标签

Leetcode392. 判断子序列

力扣(LeetCode)官网-全球极客挚爱的技术成长平台给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例1:输入:s="abc",t="ahbgdc"输出:true示例2:输入:s="axc",t="ahbgdc"输出:false 解题思路:力扣(LeetCode)官网-全球极客挚爱的技术成长平台双指针代码如下:classSolution{publicbooleanisSubsequence(Strings,Stri

国企央企OFFER收割全攻略 | 银行篇之行业整体介绍

国企央企OFFER收割全攻略|银行篇之行业整体介绍大家好,这里是小黛。最近完成了一些工作上的事情,因此更新推迟了一些。这篇银行求职全攻略,千呼万唤始出来,耗费了小黛非常非常非常多的心血,反复加工反复修改,写了一个礼拜,内容来自于本人的15个月秋招备考经验总结,希望可以让各位准备国企的小伙伴们少走弯路,补齐信息差。本系列内容较多,因此先来介绍下,本系列即将介绍的内容,以便大家可以迅速找到自己想看的部分:1.银行行业的行业介绍,包括银行行业简介,有哪些银行,银行的优缺点,薪资,基于互联网下坡路下我对国企央企的看法2.如何投递银行,投递通道在哪,什么时候投递,投递过程中的注意事项,如何高效率投递简历

那年我双手离桌,被《剑指offer》打的还不了手(第八天)

跟着博主一起刷题这里使用的是题库:https://leetcode.cn/problem-list/xb9nqhhg/?page=1目录剑指Offer55-II.平衡二叉树剑指Offer56-I.数组中数字出现的次数剑指Offer56-II.数组中数字出现的次数II剑指Offer55-II.平衡二叉树剑指Offer55-II.平衡二叉树这道题和上一篇文章中二叉树的深度如出一辙,这里求出左右子树的最大深度后判断即可。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;

每天一道leetcode:1192. 查找集群内的关键连接(图论&困难&tarjan算法)

今日份题目:力扣数据中心有n台服务器,分别按从0到n-1的方式进行了编号。它们之间以服务器到服务器的形式相互连接组成了一个内部集群,连接是无向的。用connections表示集群网络,connections[i]=[a,b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。关键连接是在该集群中的重要连接,假如我们将它移除,便会导致某些服务器无法访问其他服务器。请你以任意顺序返回该集群内的所有关键连接。示例1输入:n=4,connections=[[0,1],[1,2],[2,0],[1,3]]输出:[[1,3]]解释:[[3,1]]也是正确的。示例2输入:

代码随想录算法训练营第一天 | LeetCode 704.二分查找、LeetCode 27.移除元素

 代码随想录算法训练营第一天|LeetCode704.二分查找、目录 代码随想录算法训练营第一天|LeetCode704.二分查找、LeetCode27.移除元素1.数组理论基础 1.1什么是数组1.2数组的创建及初始化1.2.1动态初始化:在创建数组时,直接指定数组中元素的个数1.3 数组的使用1.3.1 数组中元素访问[注意事项]:1.3.2 遍历数组1.4 数组是引用类型1.5二位数组1.5.1基本语法1.5.2代码实例2.LeetCode704.二分查找2.1自己的思路2.2易错点2.3思路2.3.1左闭右闭写法:2.3.2代码2.3.3 左闭右开写法:2.3.4代码3.LeetCod

贪心算法基础及leetcode例题

参考理论本质:找到每个阶段的局部最优,然后去推导得到全局最优两个极端:常识&&很难:很多同学通过了贪心的题目,但都不知道自己用了贪心算法,因为贪心有时候就是常识性的推导,所以会认为本应该就这么做!套路:贪心没有套路,说白了就是常识性推导加上举反例做题的时候,只要想清楚局部最优是什么,如果推导出全局最优,其实就够了。贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了,我们平时在做贪心类的题目很难去按照这四步去思考,真是有点“鸡肋”。Leetcode题目简单题455.分发饼干思路:大饼干喂胃口大的kid,

Kubernetes[k8s] 最新版1.27.3安装教程,使用containerd模式

背景公司使用的是交老的k8s版本(1.16),由于老版本的K8s对于现在很多新特性不支持,所以需要升级到新版本。目前2023年7月11日最新版本的k8s是v1.27.3。通过参考官方文档进行k8s部署工作。其中涉及到操作系统配置、防火墙配置、私有镜像仓库等。环境操作系统:centos7.9机器:1个master和1个node节点安装设置系统#所有机器设置hostnamehostnamectlset-hostnamemaster1hostnamectlset-hostnamenode1#所有机器增加内网ip和master1对应关系vi/etc/hosts如:master1192.168.1.1n

LeetCode之双指针法

双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点,来方便我们进行一些操作。通常用在线性的数据结构中。三数之和给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。题解:classSolution{/***思路:*设定:需要找到3个数,a+b+c=0,这里abc三个数的下标从左到右*定义a的下标为i,b的下标为left,c的下标为right*首先,对数组进

图解LeetCode——854. 相似度为 K 的字符串(难度:困难)

一、题目对于某些非负整数k,如果交换s1中两个字母的位置恰好k次,能够使结果字符串等于s2,则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2,返回s1和s2的相似度k的最小值。二、示例2.1>示例1:【输入】s1="ab",s2="ba"【输出】12.2>示例2:【输入】s1="abc",s2="bca"【输出】2提示:120s2.length==s1.lengths1和s2只包含集合{'a','b','c','d','e','f'}中的小写字母s2是s1的一个字母异位词三、解题思路根据题目描述,需要寻找最小相似度,那么这道题我们可以采用回溯算法来进行计算。每次交换都会开辟一条

【LeetCode】剑指 Offer <二刷>(7)

目录题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer14-II.剪绳子II-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:funccuttingRope(nint)int{}解题思路:这道题我想到两种方法,一个方法是用动态规划,一是利用数学规律来做,但是我数学不好,所以我就用动态规划的做法来做这道题:动态规划的核心其实就是它的状态转移方程,这里我就把这道题的状态转移方程是如何取得的思路讲一讲:首先,因为如果减1格,对整体的乘